#! /usr/bin/env python
# -*- coding: utf-8 -*-
# Author : t_zhehang
# Data : 17-3-24

# 一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：
# BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串
# AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串
# 你的任务就是计算出长度为n的字符串(只包含'A'、'B'和'C')，有多少个是暗黑的字符串。
# 输入描述:
# 输入一个整数n，表示字符串长度(1 ≤ n ≤ 30)
#
#
# 输出描述:
# 输出一个整数表示有多少个暗黑字符串
#
# 输入例子:
# 2
# 3
#
# 输出例子:
# 9
# 21
#
# （1）f(n-1)字符串后两位为相同的字母，如AA、BB、CC。
#
# 假设这部分数目为m，显然添加一位可产生的暗黑字符串为m*3. 那么m又等于什么呢？
# 想想m是如何得到的？（在f(n-2)字符串后面添加与其最后一位相同的字符，这个数目为f（n-2）个）
# 因此，m = f(n-2).
# （2）f(n-1)字符串后两位为不同的字母，如AB、BA、AC、CA、BC、CB。
#
# 假设这部分数目为s，显然每个这样的字符串后面可以添加两种字符满足暗黑条件。（如末尾为AB，则可添加A或B）
# 因而产生的暗黑字符串为s*2
# 那么，s又如何得到呢？
# 显然s = f(n-1) - m = f(n-1) - f(n-2)。
# 综上， f(n) = m*3 + s*2 = 3*f(n-2)+2*（f(n-1) - f(n-2)）=2*f(n-1) +f(n-2)。

def f(n):
    if n == 0:
        return 0
    elif n == 1:
        return 3
    elif n == 2:
        return 9
    return f(n-2) + 2 * f(n-1)


if __name__ == "__main__":


    n = input()

    print f(n)




